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Abstract 

Given a linear action of a group G on a A"- vector space V, we consider the invariant ring 
K[V © V*f, where V is the dual space. We are particularly interested in the case where 
V — ¥q and G is the group U„ of all upper unipotent matrices or the group _B„ of all upper 
triangular matrices in GL„(Fq). 

In fact, we determine F,[V © V'*]'^ for G = Un and G = B„. The result is a complete 
intersection for all values of n and q. We present explicit lists of generating invariants and 
their relations. This makes an addition to the rather short list of "doubly parametrized" 
series of group actions whose invariant rings are known to have a uniform description. 



Introduction 

Many interesting subgroups of GL„(Fg) come in doubly parametrized series, where one parameter 
is linked to n and the other to q. Important examples are the finite classical groups, the groups 
Bn and Un of upper triangular matrices and unipotent upper triangular matrices in GL„(Fq), 
and the cyclic p-groups acting indecomposably. In the context of invariant theory, not only the 
natural actions but also others, including decomposable ones, arc interesting. For the following 
series of groups with their natural actions, the invariant rings have been determined: the general 
and special linear groups (this goes back to L. Dickson, see for instance Smith [18, Chapter 8.1] 
or Wilkerson [19]), the groups i3„ and C/„ (see Neusel and Smith [17, Section 4.5, Example 2] or 
Smith [18, Proposition 5.5.6]), the finite symplectic groups (this goes back to D. Carlisle and P. 
KrophoUer, see Benson [3, Chapter 8.3]), and the finite unitary groups (Chu and Jow [5]). For 
GL„(Fg), SL„(Fg), Urn ^iid _B„, the invariant rings are isomorphic to polynomials rings, and their 
determination is fairly easy. For the finite symplectic and unitary groups, the invariant rings 
are complete intersections, and the same is expected for the finite orthogonal groups (see [5]). 
To the best of our knowledge, no results have appeared so far about the invariant rings of a 
doubly-parametrized series of groups with a non-trivial decomposable action. 

In this paper we study the invariant rings of the type K[V (BV*]'~^ , where G is a finite group 
acting on a finite-dimensional X-vector space V and V* is the dual space. In the language of 
classical invariant theory, the elements of K[V (B V*]^ are called invariants of a vector and a 
covector. In the case that K has characteristic zero and G is generated by reflections, K[V(BV*]'~^ 
has been studied intensively in the last fifteen years, in relation with the representation theory 
of Cherednik algebras and the geometry of Hilbert schemes and Calogero-Moser spaces: see 
the pioneering work of Haiman on the symmetric group case [11], [12], [13] and, for instance, 
Etingof and Ginzburg [7], Ginzburg and Kaledin [8], Gordon [10], and Bellamy [2]. The ring 
K[V © V*]'^ is also important for the computation of invariants in Weyl algebras (see Kemper 
and Quiring [15]). Here we consider the case that if = F^ is a finite field and G is one of the 
groups Bn or Un, and calculate the invariant ring Fg[F © V^*]*^. The result is surprisingly simple. 

*The author is partly supported by the ANR (Project No JC07-192339). 
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In fact, writing Vq[V © V*] = ¥q[xi, . . . , x„, j/i, . . . , t/„] (where Xi,. . . ,Xn is the standard basis of 
V and t/i , . . . , y„ is the dual basis) and setting 

/. := n f: ■■= U ^ (l<*<n), 

h ^^ir\ J: (i<^<n), 

n n 



fc=l fc=l 

we prove: 

faj If n > 2, then ¥g[V ® V*]^" = Fg[/i, ...,/„, /j", ...,/*, U2_„, u„_2] is generated by 
An — S invariants subject to 2n — 3 relations. 

(b) If n > I, then¥q[V (SV*]^"- = ¥q[Ji, . . . ,JnJl, . ■ . J*,ui-n, ■ ■ ■ ,u„-i] is generated by 
An — 1 invariants subject to 2n ~ 1 relations. 

The relations are given explicitly in Theorem \2.4\ In particular, both ¥q-algebras ¥q[V © V*]^" 
and ¥g[V ® V*]^"^ are complete intersections. 

The special case n = 2 and q a prime of (|aj) is included in Neusel [16]. Observe that the 
number of generators and the number of relations are independent of q. 

Notice that by a result of Kac and Watanabe [14] and Gordeev [9], the invariant ring K[V ® 
V*]'^ can only be a complete intersection if G is generated by pseudo-reflections. However, even 
when G is generated by pseudo-reflections, it seems to be rare that K[V © V*]"^ is a complete 
intersection. A counterexample, possibly the smallest, is given by the symmetric group S3 acting 
irreducibly onV = C^. We checked that by using the computer algebra system MAGMA (see [4]). 
See also Alev and Foissy [1]. 

Another indication that the invariant rings ¥q[V © T/*]^" and ¥q[V © V*]^" are "lucky" cases 
comes from comparing them to ¥q[V © F]^" and ¥q[V © V]^'' . Using MAGMA, we find that for 
n — 3 and q — 2 or 3, Fg[F © V^]'^^ requires a minimum of 12 or 16 generators, respectively, and 
fails to be Cohen-Macaulay for q = 3. 

The paper is organized as follows: in the first section we start by determining the invariant 
field K{V®V*)^ for ah finite groups G < Gh{V) for which K[Vf and K[V*]^ is known. Then 
we prove a lemma (see II. 4p which gives a sufficient condition for a if-algebra to admit a par- 
ticular presentation by generators and relations. This lemma will be used for all results in this 
paper. The main part of the paper is the second section, where we produce relations between 
our claimed generators, and show that they satisfy the hypotheses of Lemma [1.41 This leads to 
the main result. Theorem 12.41 In the final section we study the invariant ring ¥q[V © V*]'~^ for 
G = SL„(F,) or GLn{¥q). We make a conjecture about ¥q[V ®V*]'^^"^^^^ fseelXTl). 

We should mention the role of experimental work in the genesis of this paper. The starting 
point was the explicit computation of ¥q[V © V*]^" for n = 3 and q = 2,3 (and its approximate 
computation for q = 4, 5) by using MAGMA. This prompted us to guess the generators of 
¥q[V © l^*]*^" for n ~ 3. By obtaining the relations appearing in Example \2.5i U-i) and using 
Lemma[T31 we were able to prove the case n = 3 of Theorem l2.4f[ 5| . Turning to the case n = 4, we 
used MAGMA again to produce some relations between our conjectured generators for several q. 
From these, we guessed (and verified) the relations for general q appearing in Example 12. Sr C/^i'). 
We observed that these relations again satisfy the hypotheses of Lemma 11.41 We then pushed 
this up to n = 5 and 6. Only then were we able to conjecture the general relations given in 
Theorem I2.4tp j) and to observe that they can be interpreted as special cases of the determinant 
identity from Lemma 12.11 This led to the (computer- free) proof of part (ja|) of Theorem 12.41 and 
part © was then deduced quite easily. So it is justified to say that this paper owes its existence 
to MAGMA. 
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1 Preliminaries 

Let K he a, field, n a positive integer, and V = K". The general linear group GLn{K) acts 
naturally on V. It also acts on the dual space V* hy a ■ X := Xoa~^ for a G GL„(if) and A G V*. 
This induces an action on the polynomial ring ® F*], which by convention we take to be 
the symmetric algebra oi V ® V* . (Since V (BV* is self-dual, the more standard convention of 
taking the symmetric algebra of the dual yields the same result.) We can write 

K[V © T^*] = K[xi, . . . ,x„,7/i, . . . , j/„], 

where xi, . . . ,Xn is the standard basis of V = and yi, ■ ■ ■ ,yn is the dual basis. 
The natural pairing 

V<^V* ^K, v<S>\>^ \{v) 

is clearly invariant under the action of GL„(if). Since V ^V* is embedded into ©y*], this 
gives rise to an invariant uq. Explicitly, we obtain 

n 

uo = ^xjyjeK[V®V*f'^-^''K 

We start by looking at the invariant field K{V © V*)'-^ . Recall that for some important 
finite subgroups G C GL„(i4'), generators of the invariant ring are known. If K is finite, 

these subgroups include C/„, SLn{K), and GLn{K) (see Smith [18, Proposition 5.5.6 and 
Theorems 8.1.5 and 8.1.8]). 

Proposition 1.1. Let G C GL„(if ) he a finite subgroup. Then K{V © V*)"^ is generated, as a 
field extension of K, by K[V]'^ , K[V*]^, and uq. 

Proof. Let /i, . . . , /; (respectively gi,. . . , gm) be generators of the JT-algebra (respectively 
i^[y*]'^). The group G x G acts in the obvious way on F © V*, and it follows that 

K[V(BV*f>''' = K[fu...,fi,gu...,gm]. 

So K{V © V*) is Galois as a field extension of ii' (/i, ...,/;, gi. ... . 9,,,) with group G x G. It 
follows that it is also Galois as a field extension of L := (/i, ...,/;, gi, ... , gm, uq). Clearly 
L C K{V © V*)^, so if we can show that the Galois group Gal{K{V © V*)/L) is contained in 
G embedded diagonally, then Galois theory yields K{V © F*)*^ = L. 

So take an arbitrary element from this Galois group Gal {K{V © V*)/L), which we can write 
as {a, t) £ G X G. We need to show that a = t. We have 

((7T"\id)(uo) = (CTT"\id) ((t,t)(uo)) = (a,T)(uo) = Uq. 

Since the yi are algebraically independent over K[xi, . . . ,Xn\, this shows that {aT~^){xj) = xj 
for all j, so CTT"^ = id. This concludes the proof. □ 

We have an involution 

*: K[V © V*] -s- K[V © V*], Xi yn+i-u yi H- x^+i-i- 

For a e G'Ln{K) we set 





/o •■ 


■ i\ 




/o ■• 


■ 1\ 


* 














V ■ 


■ 0) 




Vi •• 


■ 0; 



It is easy to verify that for a e GL„(iir) and f € K[V (BV*], the rule 

{a ■ /)* =a*-f* 

holds. So if G C GLn{K) is stable under the automorphism * of GL„(_ft'), then * induces 
an automorphism of the invariant ring K[V © 1^*]*^, and this automorphism restricts to an 
isomorphism between and iffF*]^. 
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Example 1.2. The groups [/„, i3„, SL„(_ft') and GL„(i4r) are *-stable. <] 
We obtain the foUowmg corollary from ProDOsition ll.il 

Corollary 1.3. Let G C GL„(i4r) he a ^-stable finite subgroup. Assume that K\V]'^ is generated 
by the invariants /i, . . . , /,„ (as a K-algebra). Then K{V ®V*)'^ is generated (as a field extension 
of K) by f,, f* (i^l,..., m), and uq. 

For the proof of our main results we will use the following lemma. It gives a sufficient condition 
for a X-algebra to admit a particular presentation by generators and relations. 

Lemma 1.4. Let A be a graded algebra over K. Suppose that A is an integral domain. Let 
/i, ...,/„, 51, ... , grm hi, . . . ,hi G A be homogeneous elements of positive degree such that 

(a) /i, ...,/„, f/i, form a homogeneous system of parameters of A (e.i., they are al- 
gebraically independent and A is an integral extension of the subalgebra formed by them) 
and 

(b ) for the field of fractions we have 

Quot(A) = K{fi,...,fn,gi,---,9m,hi,...,hi). 

Moreover, let Ri, . . . , Ri be homogeneous elements of the kernel of the homomorphism 

^: P -.^ K[Xi,...,Xn,Yi,...,Y^,Zi,...,Zi]^ A, X, ^ f„ Y, ^ g„ Z,^h„ 
were P is a polynomial ring graded in such a way that (f is degree-preserving. Suppose that 

(c) Xi, . . . , Xn , li , . . . , Ym , i?i , . . . , i?; form a homogeneous system of parameters of P and 

(d) for _ _ 

x~Xi---XneB:=P/iRu...,Ri) 

(where Xi denotes the class in B of Xi), the localization B^ '■— B[x^^] is generated by , 
Xi, . . . , Xn, and m further elements. Moreover, for y := Yi ■ ■ ■ Y„i, By is generated by 
y^^ , Yi, . . . , Ym, cmd n further elements. (Loosely speaking, this means that after localizing 
by X or y, the relations allow us to eliminate I of the generators.) 

Then 

A = K[fi, . . . , /„, gi, . . .,gm,hi, hi]. 
Moreover, A is a complete intersection, and the kernel of ip is generated by Ri, . . . , Ri. 
Proof. The first goal is to show that B is an integral domain. We conclude from (jg) that 

dim(^P/{Ri,...,Ri,Xi,...,Xn,Yi,...,Ym)) =0. (1.1) 

Therefore S is a complete intersection of dimension n + m. In particular, B is Cohen-Macaulay 
(see Eisenbud [6, Proposition 18.13]). It follows from (jl.l[) that for every i G {l,...,n}, Xi 
lies in no minimal prime ideal of B. By the unmixedness theorem (see [6, Corollary 18.14]), all 
associated prime ideals of (0) are minimal, so it follows that Xi is a non-zero-divisor. Since this 
holds for all i, also a; is a non-zero-divisor. Therefore B embeds into B^. In particular, B^ has 
transcendence degree at least n-\-m. So it follows from that B^ is a localized polynomial ring 
and in particular an integral domain. This implies that B is also an integral domain. Similarly, 
By is a localized polynomial ring. This will be used in a moment. 

Now we show that B is normal. Let p 6 Spec(i?) be a prime ideal of height one. It follows 
from (|l.ip that for all i E {1, . . . ,n} and j G {1, . . . , m} the ideal {Xi, Yj) C B has height 2. 
Therefore p cannot contain both x and y, so Bp is a localization of B^ or of By and therefore 
normal. This shows that B satisfies Serre's condition RI (see [6, Theorem 11.5]). Moreover, 
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applying the unmixedness theorem again, we see that B also satisfies the condition S2 (see [6, 
Theorem 11.5]). By Serre's criterion ([6, Theorem 11.5]), B is normal. 
Consider the epimorphism 

V': A' :^ K[fi,...,fn,gi,...,gra,hi,...,hi] C A 

induced from ip. It follows from (jaj that A' has dimension n + m, the same as B. Since B is 
an integral domain, it follows that ker(V') = {0}, so ip is an isomorphism. In particular. A' is 
normal. Applying (jlj) again, we see that A is integral over A'. But by (|b]), A C Quot(A'), so the 
normality of A' implies A = A'. We have already seen that A' ^ B is a complete intersection. The 
injectivity of '0 means that the kernel of ip is generated by the Ri. So the proof is complete. □ 

Readers may find it helpful to take a look at Example 12.51 aire ad v now. There, Lemma is 
applied several times, so the example serves to illustrate the less intuitive hypotheses (jcj) and Q 
of the lemma. 

2 The invariant ring of Un and Bn 

From now on, we assume that K ^¥q is a finite field with q elements. 



Some invariants. The homomorphisms 

F: ¥g[V © V*] ^ ¥,[V ® V*], ^ x\, ^ y„ and 
F*: Fjy © V*] ^ ¥,[V © y*], X, ^ x„ y, ^ yl ^ ' ' 

commute with the action of GL„(Fq). Therefore we get further invariants in ¥q\V © T/*]CIL„(f,) 
by setting, for i > 0, 

n n 

Notice that u^i = u* for all i G Z. 

Now we turn our attention to the case where G G {J7„,i?n}. Apart from the invariants Ui 
defined above, we get obvious invariants by taking the orbit-products (for \ <i < n) 



i-1 



h:= w h= n (^»+E"^- 

heU„-Xi Qi,...,ai_ieFg j=l 

Then t-i 

f* ^ n ^= n (Vn+l-t + ^a^yn+l-j 
heUn-y„+i-i Qi,...,ai_ieFg j=l 

The fi and /* are homogeneous of degrees deg(/i) = deg(/*) = Similarly, we set (for 

1 < i < n) 

/-=/r'=- n 

so that 

/* = iftr-' = - n ^- 

The minus sign comes from the fact that O^gf^ ^ ~ '^^ ^^^^ known (see Neusel and 

Smith [17, Section 4.5, Example 2] or Smith [18, Proposition 5.5.6]) that 

¥,[Vf" ^¥,[h,...,U] and F,[V^]^" = FJ/i, . . . , /„]. (2.2) 

So if we want to use Lemma [1.41 for showing that the fi, f* (respectively, fi and /*) together 
with some Ui generate the invariant ring, the hypotheses (|aj) and (|b]) are already satisfied. So 
everything hinges on our ability to find some suitable relations between the generators. 
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Some relations. The following identity provides the source of our relations. 



Lemma 2.1. Let R be a commutative ring with identity element, n a positive integer, and 
ttij, bi,j & R (h j = ^, ■ ■ ■ jn). Then for 1 < k < n we have 



k n+l—k n 

E E E(-l)"^-''^"^'«MWi-^-det 
i=i j=i 1=1 



( "1,1 



det 



/ ^1,1 

^j-1,1 
^i+1,1 



bl,n-k \ 

bj — l^n — k 

bj + l^n-k 



ai,fc-i \ 

ak,k-l I 



(2.3) 



\&n+l-fc,l ••■ bn+l-k,n-k / 



det 



'flii ■•• aih 



I &1.1 



• det 



&l,ra+l-fe \ 



\&ri+l-fc,l • • • &n+l-fe,n+l-fc/ 



In the case k = 1, the first determinant in the left-hand side of (12. 3p is to be understood as 1, 
and in the case k = n, the second determinant is to be understood as 1. 

Proof. First, observe that, for 1 < I < n, 



I ai,i • • • ai,fc_i \ 



^(-l)'a,,, - det 



ai-i,fe-i 
ak,k-i I 



(-l)'^'det 



ai,i 



\a,k,i 



afc,fc-l Ofc;, 



(2.4) 



and 



n+l-fc 

^ (-l)-'&j,„+i-( • det 
j=i 



1,1 



^j-1,1 
^j+1,1 



&1.1 



bl,n~k \ 

bj-l,n-k 
bj+l,n-k 

bn+l-k,n-k/ 
bln-k 



(2.5) 



(-l)"+^~*det 



\b„-]-i^kA ••• bn+l^k,n-k &n+l-fc,n+l-;/ 



Moreover, the right-hand side of (|2.4p (respectively (|2.5p ) is zero if / < k — 1 (respectively 
I > k + 1). So by multiplying (12. 4p and (12. 5p and summing over / = 1, . . . , n, we obtain (|2.3I) . 
Notice that the special cases k — 1 and k — n pose no problems in the proof. □ 

We apply Lemma[Oto i? = Fjy F*], = xj""', and bij = = (^f ')*■ ^e 

wish to express the relations obtained in this way in terms of the invariants Ui, fi, fi, /*, and 
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/*. First, note that the sums X^ILi ciijbj^n+i-i in (|2.3I) speciahze to 



d„{.-l,j-l} 



Therefore, setting 



det 



2^2 



9 



X 



\4 



J 



and shifting the summations indices i and j in (j2.3p down by 1, we obtain 

k—l n—k 



for 1 < A: < n. The following lemma expresses the determinants d^^i in terms of our invariants. 
Lemma 2.2. For 1 < k < n and < i < k we have 

k I k—i 

j=l \l<jl<j2<-<3k-i<k 1=1 

For i = k, the sum on the right-hand side should be interpreted as 1. 

Proof. Most of the ideas in the proof are taken from Wilkerson [19]. We first treat the case i = k 
using induction on k. We have 

di,i ^ xi = fi. 

Now we go from fc to fc + 1. Substituting Xk+i = '^j^j with aj G Fq into dk+i.k+i yields 0. 

Since the cc/c+i-degree of d^+i^k+i is q'^, we conclude that as polynomials in Xk+i, both dk+i,k+i 
and fk+i have the same roots. So they are equal up to a factor in ¥q(xi, . . . , Xk)- By comparing 
leading coefficients, we see that 

dk+i,k+i — dk,k ■ fk+i- (2.7) 

(This equation even holds for fc = n if we define fn+i '■— Yiai Q„eF, (xn+i + '^j^ij with 

an additional indeterminate Xn+i-) From (j2.7p . we obtain the desired result for dk+i.k+i by 
induction. 

Expanding the determinant dk+i.k+i along the last column gives 



dk+i.k+i = ^(-l)'''+'rffc,,:4+i- 



So by (|2.7p we can write 



i=0 



with Ck.i :— dk,i/dk^k (^'^q[xi, ■ ■ ■ , Xk]- So we need to show that 



k—i 

l<n<32<■■■<jk-^<k 1 = 1 



i + l-j, 



(2., 
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Again we use induction on k, this time starting with fc = 0. We have /i = Xi, so Cp.o = 1 as 
claimed. For < fc < n we have 

k 

fk+i= Yl {^k+i +^ajXj^ = Yi fkixi, ■ . ■ ,Xk-i,Xk+i + akXk) 

Qi,...,afceF, j=l OfcGF, 

= n (^fk{xi,...,Xk-i,Xk+i) + akfk{xi,...,Xk-i,Xk)j 

= fk{xi,. ■ . ,Xk-l,Xk+iy - fk{xi,. ■ . ,Xk-l,Xk+l) ■ fk 

This yields the recursive formula 

^k.i — — 1 2 — 1 fk^k—l,i 7 

where we set Ck^i,-i ~ Ck^i.k '■— 0. For i — k we have Ck,i — 1, satisfying (j2.8p by convention. 
For < i < k we use induction and obtain 

k~i ^ k — i—1 

Ck,;^ > , II \]C " + y TT /i"^' "/fc 



i<ii<i2< - <jfc-><fc-i i=i i<ji<j2< - <jfc-i-i<fc-i i=i 

i<ii<j2<---<ifc-,<fc i=i 



as desired. (No problem arises in the special case i = fc — 1.) For j = we obtain 

fe-l k 

Ck,i = fkCk-1,0 — fk ■ Y\_ fl — Y\. 

1=1 1=1 

This completes the proof. □ 

It follows from Lemma 12.21 that both sides of (12. 6p are divisible by 0^=1 fj ' 11 J= // • There- 
fore, setting 

E nr^^'- E liff'^'''-'' (2-9) 

i<jl<j2<-<js-t<S 1 = 1 i<Jl<j2<---<3s-t<S 1 = 1 

for < t < s < n and c^.s := 1 for < s < n, we obtain the relation 

A: — 1 n — k 
i=0 j=0 



for 1 < k < n. We deduce some further relations from \Rk\ by applying the homomorphisms F 
and F* (see (EH)). This yields 

fc— 1 n~k ^ ^ 

■ C*_fc ■ ul_^^-^ - fk ' fn+l-k = ^ i^k) 

i=0 j=0 

and 

A:— 1 n—k 
i=0 j=0 



Complete intersection symplectic quotients 



9 



The relations produced so far involve the J7„-invariants fi, /*, and Ui. In order to obtain relations 
between the i3„-invariants fi, /*, and Ui, we raise fk ■ fn+i-k ^^'^ remaining sum in dflfcD to 
the {q — l)st power. This yields 



- fk ■ fn+l-k - 0- (Rk) 




Furthermore, by subtracting the /fe-fold of dflfcD from (i?^), we obtain 

k—l n—k 



i=0 j=0 



Remark 2.3. (a) It may be of interest that Cg^t is the tth Dickson invariant in xi, . . . , a^s (see 
Smith [18, Section 8.1] or Wilkerson [19]). This follows from the proof of Lemma [ 



(b) It is easy to see that the relations < \Rk\ i, (Rth (-^fe K (^1, and {R'^\ are homogeneous 



(Their degrees are listed on page[T21) < 

Main result. We are now ready to prove the main result of this paper. 
Theorem 2.4. With the above notation, we have: 
(a) If n >2, then 

¥,[V ® V*f- = F,[/i, . . . , /„,/*, . . . , M2-„, . . . , «„-2] 

is generated by An ^ 3 invariants. If n > 3, the ideal of relations has the following 2n — 3 
generators: 

R^ ,R2,R^ , i?3, i?4 , i?4, i?5 , . . . , Rn-2, Rn-li Rn-l, Rn ■ (2-10) 

If n — 2, then the ideal of relations is generated by 

< - {hfif-'u, - fu; - n'h = 0. (2.11) 

(h) Ifn>l, then 

¥,[V ® V*f- = FJ/i, ...,/„, /r, ... , . . . , u„_i] 

is generated byAn—l elements, and the ideal of relations has the following 2n—l generators: 

Rl,Rl, R2,R2 ^ • ■ • I Rn~l, Rn-n Rn- (2-12) 

In particular, both¥q-algebrasVq\V (BV*]^"- and¥q\V (BV*]^"- are complete intersections. The 
generating invariants given in (jlj) and (|b]) are minimal, except in the case q — 2 of ^ (in which 
Bn = Un). 

Before proving Theorem 12.41 we shall provide examples in the case where n G {1, 2, 3, 4}. 

Example 2.5. (Ui) If n = 1, then [/„ = J7i = {1} and ¥q[V © V*f^ = ¥q[V © V*] = F<,[a;i, yi]. 
This case is not covered by the uniform description of Theorem I2.4ti5| . 

(C/2) If n 2, we have 

fl=Xi, /r = y2, f2 ^ xl - X2xl^^ , f*=yl-yiyl^^, and Uq ^ Xiyi + X2y2- 
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The relation (|2.1ip can be verified by direct computation: 

{xiyi + X2y2Y - {xiy2y~^ [xiyi + X2y2) - x\ {yl - yiyl~^^ - yl {xl - 2:20:^"^^ = 

q q , q q q q~l q—1 q q q , q q—1 q q , q—1 q n 

xlyl + x^y:^ - xlyiyl - xl X2yl - xlyl + x\yiy^ -x^yl+xl X2yl=0. 

We have aheady seen that /i, /*, /2, /|, and uq satisfy the hypotheses (jaj) and (|b| from 
Lemma [T^ (see after (|2.2p ). The relation (12.111) also satisfies (jsj) from Lemma FOl Indeed, 
if we treat uq and the fi and /* as indeterminates for a moment, it is clear that the relation 
together with /i,/2,/i, and /2 forms a homogeneous system of parameters. Moreover, if 
we localize by /i, the relation can be used to eliminate as a generator; and localizing 
by fi eliminates the generator /2. So is also satisfied, and applying Lemma fL4l proves 
Theorem for n = 2. 

Why are the relations for n 2 not given by (j2.10p ? Notice that the relations R2 read 
-f*'^-\o + U-i-fif;^0 and - /r'^^-i + - /2/r = 0, 



so they involve which is not included in the list of generators. But (j2.11l) can be 
obtained by adding the /|'^^-fold of i?i to i?2 . 



For n — 3, the relations are 

< - fi'^'^i - /r'"-i + {hfir-'u^ - f2f; = 0, (i?2) 
ui - iff'-'^ + fr'K + ifihy-'u^i hfi' - 0. (i?3-) 



It is clear that the relations satisfy (jcj) from Lemma 11.41 Moreover, if we localize the 
algebra B defined by the relations by /^/a, we obtain an algebra that is generated by 
/j*, /2 , /3 , /i, u-i, uoj and (/i/l)"^- (By abuse of nota tion we write /* for the element 



corresponding to /* in B and so on.) In fact, we can u se (R{ I to eliminate the generator ui 



of /J, then ^R2\ to eliminate /2 and, finally, (i?3 ) to eliminate /a. We can also localize 



by /i/2- Then we use (R^ ) to eliminate then \R2\ to eliminate /I, and, finally, (i?^ 



to eliminate f^. So we are left with the generators /i, /2, /s, /*, wo, wi, and (/1/2 



1-1 



There is a total of nine relations of the type (i?^^-*), but as it happens, just the above three 
serve for the proof of Theorem 12. 4f [5| in the case n — i. Besides, some of the nine relations 
involve invariants other than /i, /2, /a, /i, /1 1 /a 7 uq, ui. For example, \Ri\ reads 



so it serves to express u_2 in terms of the above nine invariants. 
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{U4) For n — 4, the relations from Theorem 12.41 fa) read 

+ + (/r/a*)""' + (/2 /s - {fu;nY-^n^ - nn = o, 

+ (/i/2)'-^u_2 - (/i/2/r')^^^u_i - = 0, 

+ (/i/2)«-iz/-i - {fif2ny-'uo - hf; = o, 



(S2 



9(9-1) 



9-1 
3 



With these relations, we can make an argument analogous to the above for U^, showing 
that Lemma 11.41 is applicable. We will do this in general in the forthcoming proof of 
Theorem imijlj). 

Noti ce th at applying the involution * transforms ( ) into ( ) and \R2\ into \Rz\ ', 
but [R^ I is not invariant under This "violation of symmetry" can be fixed by adding 

The result is 



the (7f^)-fold of 1^ to (R. 



+ (/2/i72 + ifMiy-'u^, - ifif2nf;y-'uo - hi;" - fifs = o, 



which is ^-invariant and can substitute the relation (i?. 



This also demonstrates that 



there is some arbitrariness in our choice of generating relations. 



(Bi) If n 1, then /i 



.9-1 



fi 



yl \ and uq 



xiyi- 



Theorem I2.4t| b)) asserts that 



'^q\V ® is generated by /i, , and uq, subject to the relation 



,9-1 



- /i/r = 0. 



{Ri) 



This can easily be verified by hand. 

If n = 2, one gets the following three relations between the ^2 -invariants: 

9-1 



- fiu-i - /i wi + /i/i Wo = 0, 



Ul - /lUo 



9-1 



/2/r = 0. 



[Ri) 
(Rt) 



This looks nicely symmetric, in the sense that the set of relations is stable under the 
involution But it is clear that the symmetry will be lost when n becomes bigger. In 
fact, our choice of generating relations of the i?„-invariants is arbitrary, just as in the case 
of [/„-invariants. <i 
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Proof of Theorem \2.4\ The proofs of (jlj) and jb]) are very similar and both rely on the use of 
Lemma ll.4l 

• Let us first prove (jgj). Since Example I2.5f deals with the case where n = 2, we may 
assume that n > 2. We want to apply Lemma [Ol to A — Vqly ® V*]^"^ , m = n, I = 2n — 3, 
9i = fii {hi,..., hi) = (u2-„,...,u-i,Mo,wi,...,u„_2), and being replaced by , 

i?2, R3 , R3, R4 ' -^4, ^5 • • ,Rn-2, Rn-n R-n-l, Rn ■ 

From (|2.2p we deduce that /i, . . . , /„, /]*,...,/* satisfy the hypothesis (jlj) from Lemma [T^l 
From CoroUarv 11.31 and again (|2.2p . it follows that 

F,(l/ ® y*)^" = F,(/i, ...,/„,/*,..., tio), 

so the hypothesis jb} of Lemma 11.41 is also satisfied. 

In order to estabfish the hypotheses (jsj) and of Lemma ll.41 we analyze the relations {R^^^). 

We will say that one of the relations is a relation for a Ui if the relation equates a power of Ui 
to a polynomial in our claimed generators, and each monomial of this polynomial involves at least 
one of the fi or /*. We will say that one of the relations f -eliminates a (claimed) generator g 
if this relation, viewed as a polynomial in 5, has degree 1 and leading coeHicient a product of 
powers of the fi. In the same way, we speak of relations that f* -eliminate generators. Notice 
that Csfi, as defined in (|2.9p . is a product of powers of the fi, and c* q is a product of powers of 
the /* . Using this terminology, our analysis of the relations can be summarized in the following 
table: 



relation 


involves 


relation for 


/-eliminates 


/*-eliminates 


range 




Rt 




f\ 1 ■ • ■ ; fh , 

JlT ■ ■ ^ Jn+l-k^ 
Uk-n+1, . . ■ ,Uk 


U2k-n 


fn+l-k 


Uk 


k ^ 1 




fl 1 ■ • ■ ; fk , 
J** J** 
./l ' • ■ • ' Jn+l-k^ 

Uk-n, . ■ . , Uk-1 


U2k-n-l 


/n+l-fe' ""fc-n 


fk,Uk-l 


2 < fc < n - 1 




Rk 




fl 1 ■ • ■ ; fk , 
J** J** 
./l ' • ■ • ' Jn+l-k^ 

Uk-n-1, ■ . . , 


U2k-n-2 




fk 


3 < fc < n 



The last column of the table indicates the range of k specified in (|2.10p . We make several 
observations. 

First, since n > 2, the relations in (|2.10p involve the invariants fi, . . . , /„, /*, . . . , /*, and 
U2-n, . . . , Un~2, which are exactly the generators claimed in Theorem I2.4r[5l) . 

Second, in (I2.10p we have one relation for every Ui (with 2 — n<i<n — 2). If we regard the 

4n— 3 

fi, fi, and Ui as indeterminates for a moment, it follows that the affine variety in given 
by the equations fi — 0, /* — and the relations in (|2.10p consists of only one point, the origin. 
It follows that the hypothesis (jcj) of Lemma [L^ is satisfied. 

It remains to show that Q is also satisfied. By another abuse of notation, we will now regard 
the fi, /*, and Ui as elements of the algebra B defined by the relations in (|2.10p . We can use the 
relations 

R^ , R2, R^ , R3, R4 , R4, R^ , . . . , Rn-2, Rn~iT Rn-i, Rn (in this order) to show that 
Ml, /2, /s, U2, fi, "3, /s, ■ • ■ , Un-3, fn-1, Un-2, fn (also in this Order) 

lie in F, [(/* • • • /*)-!,/!*, . . . , /,:, fi,u2-n, ...,uo].So this algebra is equal to B [(/* • • • f*)-^] . 
We can also use 

R^, Rn-i,Rn-iiRn-2, . ■ . ,R^ , Ra, R^ , Rs, R3 , R2, Rf (in this Order) to show that 

U-l,fi, U-2, fs,---, ■U4,-n,fn-3,U3-n,fn-2,'U2-n,fn-lJn (alsO in this Order) 

lie in F, [(/i • • • /„)~\ /i, ...,/„, A*, uq, . . . , Un-2] ■ So this algebra is equal to B [(/i • • • /„)~^] . 
We have shown that the hypothesis ([d|) in Lemma [1.41 is satisfied, so Theorem 12. 4lj ai) follows. 
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• Let us now prove (0. From ((^ and Corollary [Ol we get that ¥q{V ® V*)^" = 
F,(/i, ...,/„, /j*, ...,/*, uq), so the hypotheses (jsj) and (|b| of Lemma [Ol follow. 

Now we analyze the relations (|2.12p in the same manner as in the proof of (jaj) . This results 
in the following table: 



relation 


involves 


relation for 


/-eliminates 


/*-eliminates 


range 




Rk 




Jl ' • ■ • ' Jn+l-fc' 
Uk-n, ■ • ■ , Uk-l 




fn+l-k 


fk 


1 <k <n 








£l , • • • , ife , 
J"* J"* 
J 1 I • ■ • 1 J n— fe' 

Uik-n: ■ • ■ 1 Uk 


U2k-n 


Uk — n 


Uk 


l<k<n-l 



We first observe that the relations (j2.12p involve only the claimed generators. Secondly, there is 
one relation for each Ui, so the hypothesis (|cj) of Lemma [L4l is satisfied. Finally, to see that 
is also satisfied, we use the relations 

Ri, Ri , R2, R2 , R3, R3 , ■ ■ ■ T Rn-2T Rn-2T Rn-iT Rn-i Rn (in this Order) to show that 



/l, "1, /2, U2, /a, U3,..., /„_2, Un-2, fn-1, W„_i,/„ 



(also in this order) 



lie in F„ 



(/r •••/«) > /*; ■ • ■ > fn^Ui^n, ■■■,Uq 



We can also use 



Rn,Rt-nRn-i,Rn-2TRn-2, ■ ■ ■ ^Rt , Rs, R2 7 ^2, ^1^, ^1 (iu this Order) to show that 
A* , u-i, /I, u-2, /a*, . . . , -U3_„, /*_2, U2-n, "i-n, /,t (also iu this order) 

lie in (/i • • • /n)^^, /i, . . . , /n, wq, . . . , Un-i . This shows that ([d]) of Lemma ll.4l is also satisfied, 

so applying the lemma yields the desired result. 

The statement about the minimality of generators will be proved below. □ 



Bigrading. There is an obvious bigrading on i4r[y © 1^*], given by assigning the bidegree (1, 0) 
to every Xi and (0, 1) to every j/^. This bigrading passes to K[V © V*]'^ for every G < GLn{K). 
It is interesting in itself, and also provides an easy way to prove the minimality statement in 
Theorem 12.41 All generating invariants occurring in Theorem 12.41 are bihomogeneous, and their 
bidegrees are listed in the following table: 



invariant 


/. 


/; 


f^ 


f: 


Ui 


bidegree 


(g»-i,0) 


(0,Q'-i) 




(0,(g-l)g'-i) 


{q\l) ifi>0. 








(l,g-^) ifi<0 



The relations are also bihomogeneous of the following bidegrees: 



relation 


Rk 


Rt 


Rk 


Rk 


Rt 


bidegree 


(^qk~i^qn-k^ 




(^qk-i^qn+l-k^ 


{q~l)-{q^-\q^-^) 


(^qk^qn-k^ 



Proof of Theorem \2.4\ (continued). To prove the minimality of the generating invariants, we as- 
sume, by way of contradiction, that one of the given generators is unnecessary. Then there exists 
a relation equating this generator to a polynomial in the other generators. We may assume this 
relation to be bihomogeneous of the same bidegree as the unnecessary generator. This implies 
that one of the generating relations must have bidegree bounded above (in both components) 
by the bidegree of the unnecessary generator. By comparing the bidegrees of the generating 
invariants and the bidegrees of the relations (and keeping in mind for which ranges of k each 
relation appears in Theorem 12. 4p . we see that this only happens in one case: if g = 2, then i?i 
and Rn have bidegrees (l, and (g"~^, l), respectively. Since this case was excluded in the 

minimality statement, the proof is complete. □ 
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Since ¥q[V ® T/*]*^" and Vq[V © y*]^" are complete intersections, we can also write down 
their bigraded Hilbert series. For a general bigraded vector space V (with finite-dimensional 
bihomogeneous components Vd,e), the bigraded Hilbert series is defined as 

CO 

H{V,s,t) dimK{Vd,e)s''t' &Z[[s,t]]. 

d,e=0 

The results are 

H{¥g[V®V*f%s,t)~- ^ ' ^ 



nto ( (1 - (1 - i'')) nto (1 - ^^'0 nr=i (i - ^^^i 

and 



Notice that the Hilbert series with respect to the usual total degree can be obtained from the 
bigraded Hilbert series by setting s — t. 



3 A conjecture about GL„(F( 



We have also considered the invariant ring F,[y©F*]°^"(^') of the general linear group. It is well 
known that the invariant ring F^fy]'^'""^*'^ is generated by the Dickson invariants Cn,o, ■ ■ ■ , Cn,n-i 
(see Wilkerson [19, Theorem 1.2] or Smith [18, Theorem 8.1.5]). The c* ^ are further invariants 
in ¥q[V © ]/*]GL„(F,)^ g^^^ g^jgp have the invariants Ui. Various computations in the computer 
algebra system MAGMA (see [4]) have prompted us to make the following conjecture. 

Conjecture 3.1. If n >2, the invariant ring of the general linear group is generated by An — I 
invariants as follows: 

¥q[V ® V*]'^^"'^^"^ = ¥q[Cn,0, ■ ■ ■ , C„,„-l , C* g , . . . , C* „_ i , Ul_„, . . . ,U„_l]. 

The invariant ring is Gorenstein hut not a complete intersection. 

We have been able to verify the conjecture computationally for {n,q) e {(2,2), (2,3), (2,4), 
(3, 2)}. For (n, q) £ {(2, 5), (2, 7), (3, 3), (4, 2)}, we managed to gain evidence for the conjecture 
by checking that all invariants up to some degree (as far as the computer calculation was possible) 
lie in the algebra that Conjecture 13.11 claims to be the invariant ring. 

Theorem l2.4l and Conjecture 13. II fif true) tell us that for G G {Un, B„, GL„(Fg)}, the invariant 
ring Fg [F © F*] is generated by generators of Fg \V] , their ^-images, and invariants of the form 
Ui. How general is this phenomenon? To find out, we considered the special linear groups. 

Example 3.2. For G = SL2(F3) and V = ¥1 the natural G-module, we have 



¥.\Vf^% 



=-h =-h 



(In fact, the invariants of SL„(Fg) acting on its natural module are well known for general n 
and q, see Smith [18, Theorem 8.1.8].) Turning to the action on ¥2,\V © V*], we verify that the 
G-orbit of h :~ Xiy2 — X2yi has length 6 and includes —h. Therefore a square root of the negative 
of the orbit product is an invariant, which wc write as g £ ¥3[V © V^*]*-^. The bidegree of g is 
(3,3). 
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On the other hand, the fi and their ^-images have bidegrees (4, 0), (6, 0), (0, 4), and (0,6), 
and the Ui and U-i have bidegrees (3*,1) and (1,3*), respectively, for i non-negative. So 5 € 
IFal/i) /2, /r, /I ) ^^0) . . .] would imply g — ±Uq, which is not the case. We conclude that 

for G = SL2(F3), the invariant ring F^IV © V*]'^ is not generated by generators of F3[y]'^, their 
*-images, and invariants of the form Uj. 

Further calculations show that this carries over to other special linear groups SL„(Fg). < 
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